Decomposition-Based Approximation Algorithms for the One-Warehouse Multi-Retailer Problem with Concave Batch Order Costs
نویسندگان
چکیده
We study the one-warehouse multi-retailer (OWMR) problem under deterministic dynamic demand and concave batch order costs, where order batches have an identical capacity and the order cost function for each facility is concave within the batch. Under appropriate assumptions on holding cost structure, we obtain lower bounds via a decomposition that splits the two-echelon problem into single-facility subproblems, then propose approximation algorithms by judiciously recombining the subproblem solutions. For piecewise linear concave batch order costs with a constant number of slopes we obtain a constant-factor approximation, while for general concave batch costs we propose an approximation within a logarithmic factor of optimality. We also extend some results to subadditive order and/or holding costs.
منابع مشابه
Approximation Algorithms for the Single-Warehouse Multi-Retailer Problem With Piecewise Linear Cost Structures1
Recently, Chan et al. (2000) proposed an efficient heuristic for a class of finite time planning horizon single-warehouse multi-retailer system with complex (nonlinear) transportation cost structures. Their heuristic is based on solving a large LP relaxation of the underlying problem. In this paper, we analyze the strength of the proposed LP relaxation and show that it attains the best theoreti...
متن کاملA Continuous Review inventory Control Model within Batch Arrival Queuing Framework: A Parameter-Tuned Imperialist Competitive Algorithm
In this paper, a multi-product continues review inventory control problem within batch arrival queuing approach (MQr/M/1) is modeled to find the optimal quantities of maximum inventory. The objective function is to minimize summation of ordering, holding and shortage costs under warehouse space, service level, and expected lost-sales shortage cost constraints from retailer and warehouse viewpoi...
متن کاملVendor Managed Inventory of a Single-vendor Multiple-retailer Single-warehouse Supply Chain under Stochastic Demands
In this study, a vendor-managed inventory model is developed for a single-vendor multiple-retailer single-warehouse (SV-MR-SV) supply chain problem based on the economic order quantity in which demands are stochastic and follow a uniform probability distribution. In order to reduce holding costs and to help balanced on-hand inventory cost between the vendor and the retailers, it is assumed that...
متن کاملSingle-Warehouse Multi-Retailer Inventory Systems with Full TruckLoad Shipments
We consider a multistage inventory system composed of a single warehouse that receives a single product from a single supplier and replenishes the inventory of n retailers through direct shipments. Ordering costs are dominated by the shipping costs associated with full truckload transportation with cargo capacity constraints. All costs are stationary. Demands for the n retailers over a planning...
متن کاملA parameter-tuned genetic algorithm for vendor managed inventory model for a case single-vendor single-retailer with multi-product and multi-constraint
This paper develops a single-vendor single-retailer supply chain for multi-product. The proposed model is based on Vendor Managed Inventory (VMI) approach and vendor uses the retailer's data for better decision making. Number of orders and available capital are the constraints of the model. In this system, shortages are backordered; therefore, the vendor’s warehouse capacity is another limitati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016